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1. Introduction 

Let G be a finite group generated by (pseudo) reflections in a vector space 
of dimension r < oo over the algebraically closed field K of characteristic 
zero. The purpose of this work is to discuss the "twisted case" of various 
phenomena associated with the structure and invariant theory of G. That 
is, we take an element 7 6 GL(V^) which normalises G, and consider how it 
acts on the invariants and covariants (for various representations) of G, and 
properties of its eigenspaces. In particular we study generalisations of the 
results of |LSlj and |LM| . and the action of (G, 7) on covariants. Our basic 
method is a variation on the theme of jLj , which enables us to relate various 
sets of constants associated to G with the corresponding ones for parabolic 
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subgroups. In many cases, we identify the relevant constants as eigenvalues 
of certain transformations. 

Specifically, to any finite dimensional (G, 7)-module M we associate a 
(multi)set of m = dimM constants e L (M), which depend only on the coset 
G~f. Various algebraic and geometric properties of G7 may then be expressed 
in terms of the constants e L . For example the condition that £ € K x be 
regular for Gj may be expressed in terms of the e L (V) and s L (V*) (see 33 
below). A theme of this work is that if G' is a parabolic subgroup of G 
which is normalised by 7, then the constants s b {M) are the same whether 
M is regarded as a module for (G, 7) or (G',7) (see (|4.4|) below. This idea 
is behind many of the results and their proofs. 

One set of applications of our results is to the question of regular elements 
and regular eigenvalues for reflection cosets. The vector v E V is (G-)regular 
if v does not lie on any reflecting hyperplane of G. The element 7 6 7G is 
regular if it has a regular eigenvector; if "fv = £v, then £ is called a regular 
eigenvalue and its order (when 7 has finite order) is a regular number. In 
this work we give precise criteria for an eigenvalue to be regular for a coset, 
and apply these to various questions. When 7 € G, it is trivial that the 
identity element of G is a regular element, with corresponding eigenvalue 1. 
In general, it is not even obvious that any regular elements exist. We show 
that, with obviously necessary qualifications, they do. 1 

In the case of "well-generated groups" we use our criterion for regularity 
which is couched in terms of the e L to produce a twisted analogue of Coxeter 
elements of a real reflection group, and a twisted analogue for a reflection 
coset of the Coxeter number of a real reflection group. 

Another significant application of our results concerning parabolic sub- 
groups is to the module structure of the coinvariant algebra for the group 
(G,T), where T is a finite subgroup of the normaliser of G in GL(V). Our 
result, Theorem l4.f)| generalises one of Stembridge (in the untwisted regular 
case), whose proof goes back to Springer's computation of the eigenvalues of 
a regular element in any representation. One interpretation of Stembridge's 
result is that it gives an expression for the G- module structure of the sum of 
certain graded components of the coinvariant algebra. Our result generalises 
this in two ways; first, by considering a larger class of sums by removing the 
restriction of regularity, and second, by considering the twisted structure of 
the coinvariant algebra. The statement in (|4.6|) expresses the sum of cer- 
tain graded components of the coinvariant algebra of G as a representation 
induced from the coinvariant algebra of a parabolic subgroup. 

In the final section, we explore the relationship between our twisted in- 
variants and the reflection quotients of reflection groups studied in jBBR . 
These are quotients G/L of G which act as reflection groups on the tangent 
space at of V/L, where L is a normal subgroup of G. Here we are able 
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to relate the constants and other invariants of G with those of its reflection 
quotients in the above sense. 

2. Background and Notation 

Let K be an algebraically closed field of characteristic 0, and V be a K- 
vector space of dimension r. Let G C GL(V) be a finite subgroup generated 
by (pseudo) reflections. Denote by A (or A{G) when appropriate) the corre- 
sponding set of reflecting hyperplanes, and for each H £ A choose a linear 
form Lh G V* with kernel H. Let S be the algebra of polynomial functions 
on V; it may be identified with the symmetric algebra of the dual vector 
space V*. The subalgebra S of G-invariant functions is a polynomial al- 
gebra. Let N be the normaliser of G in GL(V); this is a (not necessarily 
connected) reductive group. Denote by I the ideal of S generated by ele- 
ments of S G with no constant term, and let TL be the space of G-harmonic 
polynomials, i.e., the polynomials which are annihilated by all G-invariant 
polynomial differential operators on S with no constant term. Then H is 
Af-stable and I ® H = S. So, by Chevalley's theorem, the natural map 
S G H -»• S is an isomorphism of A^-modules. The algebra Sq = S/I 
is called the algebra of coinvariants. Again by a result of Chevalley, it is 
isomorphic as a G-module to i^[G], so that H is also a G-submodule of S, 
isomorphic to the regular representation of G, which is stable under N . 

Let M be any finite dimensional G-module; then (S® M*) G ~ S G <8> (7i® 
M*) is free as 5 G -module, and since 7i realises the regular representation 
of G, it is of rank m = dim M. Notice that S (g) M* is graded: we declare 
degF (g> y = degF, for F a homogeneous element of S and y G M*. If 
homogeneous linear basis of (Ti. (£> M*) G , it is clearly an S G - 
basis of (S ® M*) G . The numbers rrii(M) := degUj are the M-exponents of 
G. 

The following observations concerning G and M are useful, and will often 
be used without comment. 

Remark 2.1. Since G is generated by reflections, there is a unique de- 
composition V = V G © V± © . . . © 14, where the Vi are irreducible, pair- 
wise non-isomorphic, non-trivial G-submodules of V, and correspondingly 
G = Gi x ■ ■ ■ x Gfc, where Gj acts as an irreducible reflection group on Vi, 
and acts trivially on the other summands. Of course distinct pairs (Gj, Vi) 
may be isomorphic as reflection groups. 

Clearly G GL(y) (G) ~ GL(V G ) x K x x . . . x K x (k copies of K x ), while 
N = GL{V G ) x N GL{Vl@mmm@Vk) (Gi x ... x G fc ). Moreover AA/G GL(y) (G) is 
evidently a finite group, since it acts faithfully as a group of automorphisms 
of G. Thus if 7 G Af, there exists n ^ 1 such that 7™ centralises G. 

Now any element 7 G is of the form ar/, where x G GL(F G ) < 
Cgl(v)(G') and 7' G A r G L(v 1 e...ev fc )(G'i x ... x G fe ). Since 7' permutes 
the subspaces and H.om.Q(Vi,Vj) has dimension at most 1, there exists 
z' G K x x ... x A" x such that 7V has finite order, and taking z = xz', we 
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see that for any 7 G M there is an element z G Cgl(v) (G) such that 27 is 
of finite order. If G is essential, i.e. if V G = 0, then x = 1 above, so z is 
semisimple, and is a finite extension of a torus which centralises G; in this 
case, every element of M is semisimple. In general, since every unipotent 
element of M centralises G, the action of any element 7 G M on G coincides 
with the action of its semisimple part on G. 

Remark |2 . 1 I shows that the action on G of an arbitrary element 7 of GL(V) 
is induced by a semisimple element of finite order, and so no generality is 
lost by making the 

Hypothesis. Henceforth we take 7 to be a fixed semisimple 
element of GL(V), which normalises G. 

The coset G7 will be referred to as a reflection coset. Let M be a (G, 7)- 
module on which 7 acts semisimply. We shall define some important con- 
stants associated with the coset G7. 

Since 7 acts semisimply on (TL(&M*) G , the basis elements U{ above may be 
taken to be eigenvectors for 7. For each such M, denote by B(M, 7) a fixed 
homogeneous basis of (TL <8> M*) G which consists of eigenvectors of 7. Given 
1 G B(M, 7), denote by e L (M), or e L when unambiguous, the corresponding 
eigenvalue of 7, and by m L {M) = m t the degree of l. Thus jl = e L i for 
1 G £>(M, 7), and for any g £ G, gjL = e L i, whence the multiset of pairs 
{(e t ,m t ) I 1 G £>(M, 7)} depends only on (the isomorphism class of) M and 
the coset G7, and not on the choice of 7 G G7 or on the basis B(M, 7). 

Definition 2.2. For any {G , 7) -module M, the multiset {e t (M) = e t | 1 G 
B{M, 7)} ura/Z 6e referred to as the multiset of M -factors ofGj. 

Remark 2.3. Let £ G if x and let M be a (G, 7, C Idy)-module on which Cidy 
acts as multiplication by a scalar, say Cm- Then we may take B(M, C _1 7) = 
B(M, 7) and we have e t (C _1 7) = CmC^^t) f° r every 1 G £>(M, 7). 

The cases M = V and M = V* will figure prominently below. In these 
cases, for simplicity, we write B{pf) = B(V, 7), B*{^) = B(V*,~/). When 
7 = ld v , we write B(M) = B(M, 1). 

Example 2.4. Let (f : S" — » S 1 be the unique derivation of 5-modules 
such that dX = 1 <S> X for every element X G V * . If (Xi , . . . , X r ) is a 
basis of V*, then for P G 5, dP = X^i=i ® -^i- Evidently d commutes 
with the action of GL(V). For any N-graded algebra A, denote by A + 
the (augmentation) ideal of elements with no degree zero term. Since M 
is reductive, there exists an AA-stable graded subspace Y of S G such that 
S G = (S G ) 2 Y. Let (Pi, . . . ,P r ) be a homo geneous basis of Y. Then 
it is well-known that the natural map S(Y) — > S G is an AA-equivariant 
isomorphism of algebras (here S(Y) denotes the symmetric algebra on Y), 
i.e. that S G = K[P\, . . . , P r ], and that {dP\, . . . ,dP r ) is an 5 G -basis of 

{S®V*) G . Denote by d the composite map d : Y ^ (S®V*) G ^ {H®V*) G 
where r\ : S ® V* — > H (8> V* is the extension to S (8> V* of the natural map 
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S — ► S/I ~ H. Then d is an isomorphism of degree —1 of AA-modules. For 
each i E -6(7), let P t = Then {P t | t £ 6(7)} is another basis of Y, 

which consists of 7-eigenf unctions. The P L form a set of homogeneous basic 
G- invariants in S, and since d has degree —1, 

(2.5) degP t = m t + l 

where m i are the usual exponents of G. Further, since d respects the action 
of Af, we have 

(2.6) 7 (P) = e t P t . 

Definition 2.7. For 1 £ 6(7), write d L = m L + 1. T/ie multiset of degrees 
ofGis{d i = degP i \i£B{ 1 )}. 

Correspondingly, for 1 £ 5* (7), write d* = m t — 1. in i/iis case the 
m L are called the coexponents of G, and the multiset of codegrees of G is 
RUeZ?*( 7 )}. 

We shall be making use of the following result of Gutkin. In discussing it, 
we take 7 = 1 above, i.e. the theorem will be stated in the "untwisted" con- 
text. For any G-module M of finite dimension m, let N(M) = X^eB(M) m ^ 
Given H £ A, denote by Gh the cyclic (reflection) subgroup of G compris- 
ing the elements which fix H pointwise, and set Nh(M) = N(ResQ H M). 
If £h is the unique non-trivial component character of the representation of 
Gh on V, then any character £ of Gh is uniquely expressible as £ = t; H , 
where < e < e# — 1. Accordingly, if we write Res^ M* = ©|2=i£h 
with < ej < en — 1, then clearly Nh(M) = Y^iL\ e i- Observe that 
for any G-module M, S (8) AM* is a bigraded associative algebra, where 
deg(P (8) xi A • • • A Xj) = (i,j) for F £ S homogeneous of degree i and 
xi, . . . ,Xj £ M* . The following theorem is due to Gutkin (c/. |US1 2.10]): 

Theorem 2.8 (Gutkin). Let yi, ■ ■ ■ ,y m be 0, basis of M* . Then the product 
rLeB(M) L in S ® &s * n ® A m M*) G and satisfies 

II t= II 4 H(M) ®2/iAy 2 ...Ay m , 
teS(Af) #e.4 

where = denotes equality up to multiplication by some A 6 X x . In partic- 
ular by comparing degrees, we have N(M) = Y1heaNh(M). 

The polynomial Wh^a^h^ 1 ^^ wu ^ ^ e denoted by ^m- 

Example 2.9. If H £ A, let en = \Gh\- Then since Nh(V) = en — 1 and 
N H {V*) = 1, we get 

*v = n l h _i and = n 

HeA HeA 
We shall also require the next result, which is due to Orlik and Solomon 

(cf m 3.1]). 



C. BONNAFE, G.I. LEHRER AND J. MICHEL 



Theorem 2.10 (Orlik and Solomon). Let M be a G '-module of dimension 
m. If N{A m (M)) = N(M), then 

(S<g>A(M*)) G ~ S G ® A({H ® M*f) . 

Equivalently, in the above notation, 

(H <g> AM*) G ~ A((W (8) M*) G ). 

The next lemma (c/. |US1 pp 79-82]) shows that Theorem I2.1UI can be 
applied to a certain class of representations of G which include the Galois 
conjugates of V. 

Lemma 2.11. Suppose M is any G-module in which the reflections of G 
act as reflections. Then N{A m M) = N{M), where m = dimM. 

Since the Galois conjugates of V clearly satisfy the conditions of (|2.11jl . 
an immediate consequence is 

Corollary 2.12. If a £ Gal(AT/Q), then N(A r (V a )) = N(V a ). 

For the convenience of the reader, and also since our proofs may be slightly 
more straightforward than those in the literature, we provide proofs of The- 
orem EHl and Lemma 12.111 in Appendix 2 below. 

2.1. Some bilinear forms. We complete this section by defining some 
bilinear forms which will be used extensively below. If V is a subgroup of M 
and M is a (G, r)-module, the S-bilinear form (S®M) x (S®M*) -> S, given 
by (/ (g) x, f (g) (p) i — > ip(x)ff is (G, r)-equi variant. Therefore it induces by 
restriction an S' G -bilinear form { , )m ■ (S &> M) G x (SgM'f — > S G which 
is T-equivariant. Take an element 7 G T. For 1 G B(M, 7) and j G B(M*,j), 
we set 

Evidently the matrix M. M = {■M,^)( L>3 )£B{M,'y)xB{M* ,7) has entries in S G , 
and we have 

(2.13) 1 (M^)=e L e 3 M A l 
Let Am G 5 G denote the determinant of M M . 
Lemma 2.14. M^e have 

(2.15) Am = Am* = $m*m*. 

Proof. Let . . . , t> m ) be a basis of M and (vj, . . . , v^J the dual basis of 
M*. For t G B(M) write t = ^^Li Q* k ® and for j G B(M*) write j = 
YJk=i Qjk ® ^fc where 

^jfc' G C S 1 . Let Q — ('7jfe)jgi3(M*),i ^ fe < m and 
Q* = (?a.)teB(M),l<fc<m- Then *M = detQ* and *m* = detQ. There- 
fore, *m*m* = (detQ) (detQ*). Now (/-,j)m = Y^k=l%kQ*k '■= r jM where 
Q *Q* = (r Jt ) j6j g(M*),iefl(M)- Therefore Am = det(Q *Q*), as stated. □ 
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Example 2.16. Write M = M v and A = Ay. Then M is called the 
discriminant matrix of G and its determinant A is the discriminant of G. 
From the above, we see 

a = n l h 

HeA 

(see (f2~Toj) and Example H2J) . 

3. A Twisted Polynomial Identity 

We start with the following "twisted" version of a result of Orlik and 
Solomon (c/. OS 3.3]). 

Theorem 3.1. Let M be a (G,j)-module of dimension m such that N (A m (M)) 
N{M). Then 

x ^ det(l - yg-f | AT) _ teB(M,i) 



det(l - xgj \ V*) fl {l-e L x^) 

Proof. We have seen that S <g> AM* is a bigraded iT-vector space. Thus 
we may define the bi-graded trace Tr(a;x,y) G K[[x,y]] of a bi-graded 
endomorphism a by 

oo 

Tr (S0AM * )G (a;x,y) = ^ Tr(a, (5 ® AM*)?>Y • 
i,3>0 

We now compute T^fs^AM*) ^'-! x i V) m two different ways using (12.10(1 . 
On the left side we use a variant of Molien's formula, while on the right, we 
use well-known methods for computing graded traces in tensor and exterior 
algebras (cf. e.g., |LM| ) . □ 

For £ G K x and g G GL(V) denote by V(g,Q the C-eigenspace of g. 
Clearly V(g, Q coincides with the subspace 9 of points of V fixed by 

C V 

For any finite dimensional (G, 7)-module M, write U (M, 7) for the set 
{i G B(M,7) I e L = 1} and U#(M,j) = B{M,i) \ U{M,i). Then ^(M, 7 ) 
is a homogeneous basis of (ft<g>M*)< G >T>. In particular, |C/(M,7)| = dim(W® 

M*)< G 'T). 

Since G is finite, as a G-module, V* is a Galois conjugate of V. However 
this is not the case for V* regarded as a GL(V)-module. Since we include 
elements 7 in our discussion, the inverses of whose eigenvalues may not be 
Galois conjugate (setwise) to those of 7, we need to distinguish between the 
Galois conjugates of V and those of V*. For a G G&l(K, Q), write B(a, 7), 
£7(<t,7) and U # (a,-f) for B (V a , 7) > *7(V CT ,7) and U#(V er ,'y) respectively. 
Similarly, write B*(<7>7)> *7*(<t>7) and C/|(<r,7) for B((V*) a ,7), C/((T/*) CT , 7) 
and f7 # ((y*)°",7) respectively. Finally, write ^(7), ^#(7), ^(7) and ^(7) 
for i7(V,7), £/#(V,7), tf(^*,7) and i/#(F*,7). Thus, for example, C/*( 7 ) = 
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U(y*,j), which is a basis of (H 8) F) (G ' 7) , and U(i) = U{V^), which is a 
basis of (H®V*Y G ^K 

Proposition 3.2. For any 7 G and any cr G Gal(if/Q) ; w;e aaue : 

(i) //y / then |[/*( 7 )| ;> 1. 

(ii) 1 1%) I < I [/(a, 7 )| ana 1 |C/( 7 )| ^ |C/*(a, 7 )|. 

Proof, (i) If (ui . . . , v r ) and (Xi, . . . , X r ) are dual bases of V and respec- 
tively, the element ^ Xi®Vi G 5® is invariant under the whole of GL(V), 
and hence a fortiori under (G, 7}. Moreover if y G = 0, this element lies in 
7i (8> V, and so dim(?^ (8) V")^'"^ > 1. More generally, whenever 1/ 7^ y G , it 
represents a non-zero invariant element of degree 1 of Sq f8> V, whence the 
statement. 

(ii) follows from the same argument as in [LMl Proof of Theorem 2.3], 
applied to Theorem 13. II taking M = V a and M = (V*) a respectively. Note 
that both these choices of M satisfy the condition of (|3.1j) by Lemma 12.111 

□ 

The following result is deduced from Theorem 13.11 as in |LMI Theorem 
2.3]. Note that (|3.4I) is obtained by applying Theorem 13.11 with M = V a 
while (|3.5|) is obtained by applying Theorem 13 . 1 1 wit h M = {V*)° . Theorem 
13. II applies to both cases by Lemma 12.111 

Theorem 3.3. If h : V —* V is a linear transformation, denote by det (h) 
the product of the non-zero eigenvalues of h. Then we have the following 
polynomial identities in K[T] for any a G Gal(_K"/Q). In the formulae below 
det always refers to the determinant on V. 

(3.4) r dimV/97 det'(l - g^f- 1 = 

g&G 

' if\U( 7 )\^\U(a, 7 )\, 
< Yl( T + m <>) EI ( 1_e r 1 ) n — ~ T otherwise. 

k t6E/(oyy) teU#(a,y) '6^#(t) ^ 



(3.5) (-If ^(-T) dimy97 det'(l - g^ 1 det^)^ = 
see 

\\{T + m L ) [^(l-e, -1 ) Yl — — T otherwise. 
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We record two special cases of this theorem. They are obtained by taking 
a = Idx in 1)3. 4 j) and 1)3.5)1 respectively. Note that (|3.7|) shall be reinterpreted 
in (|fT8|) below. 

(3.6) ^ T dimV- = JJ (T + d t -l) J] d L . 

9&G t6(7(7) tet/ # (7) 

(3.7) (-if J^detOry)- 1 (-r)« JimVirr = 

' if 117(7)1^1^(7)1, 

< jj(T+<+i) n^ 1 -^ 1 ) n ° therwise - 

/6t/*( 7 ) tec/; ( 7 ) iet/ # ( 7 ) £t 

We refer to the elements of V — Uf/e.4 ^ as (G-)regular, and call ( G C x 
regular for the coset Gj if there is an element of Gj which has a regular 
eigenvector with corresponding eigenvalue In complete analogy with |LM| . 
we deduce the next statement from ()3.7j) . 

Proposition 3.8. The eigenvalue 1 G K x is regular for G7 i/ and onh/ i/ 
|L7( 7 )| = \U*(rf)\, or equivalently dim(W ® V*)^^ = dim(H (8) V)^^ . 

Remark 3.9. The element 7 G may be replaced by C -1 7; where £ is any 
element of K x , and the formulae of Theorem 13.31 are then correspondingly 
modified, in a way we shall now describe. Recall that as pointed out above, 
yC 91 = V(gj, C). Further, it follows from Remark l2.3l that for any element 
a G Gal(7T/Q), £ t (C _1 7) = C mt+<T ^(7) for each basis element 1 G 0(<r,7). 
Similarly, £i(C _1 7) = C" 1 ' -0 r £ t (7) for every t G £>*(<r, 7). Therefore, from 
Definition 12.71 we have e L ((~ lr y) = s L (j)C dL for every 1 G #(7) and we have 
e t (C _1 7) = e t (7)C d * for every 1 G B*(7). 

Remark 13.91 immediately yields the following general form of the criterion 
1)3.8)1 for regularity, which is the twisted generalisation of the one given in 
LS21ILM]. 

Corollary 3.10. The element ( G -KT X is regular for G7 i/ and on/?/ if 
\{i G jB(V l7 ) I eX d ^ = 1}| = 10 G B(V*,7) I ^ = 

4. Parabolic subgroups 

Let v be any point in V and let Cq(v) = {g G G | = u}; this is a 
parabolic subgroup of G, and contains as a normal subgroup the group G v 
defined as the subgroup of Cq{v) which is generated by reflections which 
fix v. Of course by Steinberg's Theorem (cf. e.g. |L"]). the groups G v and 
Cc(v) coincide, but we shall not assume this for the moment, since as a 
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special case of the results of this section we recover the proof of Steinberg's 
theorem, given in op. cit. 

Now G v is a reflection group and A(G V ) = {H G A(G) \ v G H}. Let 
•^"(v) = {9 £ N I 9{ v ) £ Kv}. Then A/(„) contains the reflection group G v as 
a normal subgroup. 

Let I v be the ideal of S generated by the homogeneous elements of positive 
degree of S v and write 7i v for the space of G^-harmonic polynomials, i.e. 
polynomials which are annihilated by all G^-invariant polynomial differential 
operators with no constant term. Evidently 7i v C H, and Af( v ) stabilises the 
decomposition S = I v © 7i v ; further, the natural map S Gv (g> 7i v — > S is an 
isomorphism of JV^ -modules. Notice that if v is G-regular, G v = {1}, and 
H V = K. 

Notation 4.1. Let N be any group and M = (Bi^zMi a Z-graded i"C[iV]- 

module. For any linear character 9 : N — > i"C x define M®6 to be the 
graded iV-module ©jMj ® 0\ 

Consider the linear map rj v : S —> H v given by / <8> h G 5 ~ S" 01 " ®7f„^ 
f(v)h. We also denote by rj v : 7i ^ TL V its restriction to Then 77-^ clearly 
respects the action of G„ on both sides; we investigate how the action of 
N( v } is transformed. Let 0„ : J\f^ — > K x be the linear character defined by 
= 0„(5)v for every g G JV<„). 

Lemma 4.2. W^i/t i/ie afroue notation, r) v induces an epimorphism of N( v )- 

gr gr 
modules from H.®6 V to Ti v <8> V . 

Proof. Clearly r] v is linear, and since H 5 H v , it is also evident that r\ v : 
H — > H v is an epimorphism. It therefore remains only to show that rj v 
respects the indicated actions of Af/ V \ on the two spaces. 

For n G A/"/„\, we denote simply by n its action on S, and by p(n) (resp. 

gr g r 

p v {n)) its action on 7i®6 v (resp. T-L V ®9 V ). Then for any element F = 
f <S> h £ (S Gv H v ) PI with / and /i homogeneous, we have 

Vv( P (n)(f fc)) = W(0v(n) dcsf+dcsh n(f) ® «W) 
= ^(n) deg/+dcg?i n(/)(w)n(/i) 

= ^(n) deg/ + deg/ 7(™ _1 (^)M^) 

= 8 v (n) d «^V(fl«(n)" 1 ''>iW 

= ^(n) deg VMnW 
= Pv(n)(f(v)h) 

= Pv{n)(Vv(f ® h)). 

□ 

Now let T be any subgroup of A/(„) and let M be a finite dimensional 
(G, r)-module. Consider HgMasa graded module by having regard only 
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to the degree in Ti of its elements. Then the T-modules (Ti ® 9 V ) (8 M = 

gr 

(Ti (8 M) ®6 V are canonically isomorphic. Observe that by Lemma 14.21 the 

gr gr 

map r]^ 1 := r] v <8 Id : (TL®6 V )®M -> (H„ (8 V ) <8 M respects the action of T 

gr 

on both sides. Moreover rj^f clearly maps the T-submodule (Ti (8 M) G (8 
into (W„ (8 M) G " ®0 V . 

Theorem 4.3. Let T be any subgroup of A//„\ and Zei M be a finite di- 
mensional (G,T) -module. Then the map n^ 1 introduced above induces an 

gr gr 

isomorphism of T -modules from (Ti (8 M) G ® 9 V to (Tt v <8 M) Gv ® 

Proof. Since is T-equivariant by (|4.2|) . it suffices to check that it is an 
isomorphism of vector spaces. Let m = dimM and let y±,. . . , y m be a 
basis of M. Let u±, . . . , w m (resp. u\, . . . , u^) be homogeneous bases of 
(Ti <8> M) G (resp. (Ti v ® M) G "). Since (W <8 M) G C (S G " ®TL V ® M) Gv = 
S Gv (8) (8 M) G ", we may write Uj = Y^j Qji u j f° r some Qji E S^*. 

We now apply Gutkin's Theorem (see (12.81) ) in turn to G and G^; since 
iti . . . u m = det(qij)i ) ju\ . . . u v m we obtain 

<!<•< (</,,),, = n l h h{m) - 

HeA(G)-A(G v ) 

But for every H G .A(G) - .A((x v ), ) / 0. Hence det(q^)jj (v) / 0. 

Finally, recall that n^f (ui) = X)j=i Qji( v ) u j by definition, whence is 
invertible. □ 

We may apply this result using a similar argument to that given in [Ej. to 
relate the M-factors of G and its parabolic subgroups. Let (eif x and let 
v £ V be & (^-eigenvector of 7, so that 7(1?) = (v. Let M be a (G, 7)-module. 
Let G„ be the stabiliser of v in G; since 7 G -^GL(y)(^)j i s & l so a (G v ,l)- 
module, and we may consider the basis B V (M, 7) of (Ti v (8 M*) G " consisting 
of homogeneous 7-eigenvectors. We also define U V (M,^) and U^(M, 7) as 
analogues for the pair (G v ,j) of the sets defined earlier for (G, 7). 

Corollary 4.4. Lei 7 G A/"(„), Ze£ C = Qv(l) and let M be a (G, 7) -module. 
Then the multisets {e L ( m ' \ 1 E B(M>7)> and {e t C m ' I 1 G B V (M, 7)} are 
eat/aZ. 

Proof. Since ^(7) = Ci {^tC m ' I 1 E S(M, 7)} is the multiset of eigenvalues of 

gr 

7 on (TL®M*) G <8 9 V and {e t C m ' I * E B V (M, 7)} is the multiset of eigenvalues 

of 7 on (%„ (8 M*) G " <g) 0„. Applying Theorem Ol with M replaced by M* 
and r by (7), we obtain that these two multisets are equal. □ 

Corollary 4.5 (Proof of Steinberg's theorem, cf. [L]). In the notation of 
the first paragraph of this section, we have Cq(v) = G v . 
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Proof. Take 7 G Cg(v). It remains to show 7 6 G„. Since "yv = v we take 
£ = 1 and M = V in (|4.4j) . to obtain, taking into account 1)2.6(1 . that the 
multiset {e t | i S B V (M, 7)} consists entirely of l's, since evidently 7 acts 
trivially on S . Hence 7 acts trivially on S v , whence 7 G G„. □ 



4.1. The coinvariant algebra as (G, 7)-module. We shall apply the 
above considerations to prove a result which generalises that of Stembridge 
|Ste[ 2.3] in two ways. Given a regular number d for G, the result in loc. 
cit. expresses the sum of the graded components of Sq (or 7i) of degree 
congruent to k modulo d as an induced representation. Here we prove an 
analogous result without the restriction that d be regular; we further extend 
the statement to the action of {G, T), where T is any finite subgroup of Af( v \. 

Fix such a subgroup T of J\ft v \. Note that since 9 V is trivial on G v n T, it 
defines a linear character of (G V ,T) through the isomorphism T/{G V DT) ~ 
(G V ,T) /G v . This will also be referred to as 9 V . It thus makes sense to 

gr 

consider the (G v , r)-module TL V 9 V , and more generally for any fcsZ, the 

(G v , r)-modules (H v (3 9 v ) (g> 9%- However, 9% defines a character of (G, T) 
only when GflTc Ker 9%. 

Theorem 4.6. Let 7i{ denote the homogeneous component of degree i of the 
space TC of G-harmonic polynomials. Then maintaining the above notation, 
for any integer k G Z there is an isomorphism of (G,T) -modules 

(4.7) ^Indg' r ^((W„|^)®^). 

{i ^0|GnrcKerfl£ +I } 

Proof. It suffices to show that both sides have the same inner product with 
any irreducible {G, r)-module M. Let X denote the {G, r)-module on the 
left hand-side of the above equation. Then (X, M) i G> r) = dim((X®M*) G ) r . 
Therefore, 

(X,M) (G>r> = -L^Tr( 7 ,(X®M*) G ) 

= E ^(7)^(7r +/ \ 

1 1 7 er teB(M, 7 ) fc 

where B(M,j) k = {t£ B(M,j) \ GnT C Ker9^ +k }. Let [T/(GnT)] be 
a set of representatives of T/(G D T). If 7 € [T/(G n V)] and 5 e G n T, 
we can take B(M, 7) = B(M, r yg). We then have £ L (jg) = £1(7) for every 
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l G B{M,i). Therefore 

E ^(7)^(7) mt+fc 

= in E E (^(7)^(7) mt+fc E c^a?) 

' ' 7e[r/(Gnr)] tei3(A/, 7 ) <?eGnr 
= ^E E ^(7)^(7) m ' +fe - 

It follows that 

(a) <x,M) (G)r) = ^£(^( 7 ) fe £ 6.(7)^(7)" 

Now, let X' be the (G, r)-module on the right side of (|4.7j) . By Frobenius 
reciprocity, we have 

(X' , M) (G>r> = dim ((H v 1 0„) ® 0* ® M*) <G,r> . 

Therefore, 

(6) ( x',M) (Gir> = ^^(^( 7 ) fc 53 £t ( 7 )^( 7 r). 

' ' 7er teB"(A/,7) 
The result now follows from (a) and (b), given Corollary 14.41 □ 

Remark 4.8. The special case when V = ( 7 ) with 7 G G and v is regular is 
in jStel 2.3]. In this case (|4.4j) essentially amounts to Springer's description 
of the eigenvalues of a regular element. The general version above could in 
principle be used to determine the individual graded components of H as 
(G, r)-modules. 

Remark 4.9. Maintain the notation of the previous theorem and assume 
further that 7 G G; write £ = v (^f), and let d be the order of Q. Then of 
course (G v ,^) is contained in G and Theorem 14.61 can be written as follows. 

i=—k mod d ' 

In the special case where G ~ & n is the symmetric group of degree n, d ^ n, 
7 is the product of [n/d] disjoint cycles of length d and G v ~ & n -[n/d]d-> we 
retrieve a result of Morita and Nakajima |MN| . 

As a consequence of the previous equation, one obtains (for any G) that 

(4.10) dim( © Hi) = dim( © Hi) 

i=—k mod d i=—l mod d 

for every and I in Z and any natural number d which is the order of 
an eigenvalue of some element of G (i.e. which divides some degree di of 
G). This implies that ^j^T divides the Poincare polynomial of Tt, which of 
course is well known. 
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5. Regularity 

In this section we shall refine and provide a different approach to the 
regularity result (|3.10[) above. As usual, we refer to the elements of V Teg = 
V — \JhgA H as (G-)regular, and call ( G K x regular for the coset G7 if 
there is an element of G7 which has a regular eigenvector with corresponding 
eigenvalue £. An element of Gj which has a regular eigenvector is called 
(Cr7-)regular. Note that £ is regular for the coset G7 if and only if 1 is 
regular for the coset G(C _1 "f), so that in the context of regularity for cosets, 
it suffices to consider 1-regularity. In this section we shall give several criteria 
for the coset G7 to contain a regular element. 

We start with properties of the quotient variety V/G and the action of 
7 on it. The ring of regular functions on V/G is K[V/G] = S G . If J is a 
subset of S , we denote by V( J) the closed subvariety of V/G it defines. Let 
1(7) be the ideal of S G generated by (-Pt) t ec/ # ( 7 ) (recall that the P L , 1 G B(j) 
form a set of basic homogeneous invariants for G, (c/. (|2.4jl ). yP L = e t P t , 
and 1 G U#(i) <S=^ e L / 1). 

Lemma 5.1. We have V{I(i)) = (V/G) 7 . 

Proof. Let K B ^ ~ A r be the K-vector space of sequences (x^^sM °f 
elements of K indexed by B(-y). Then the map ir : V — > K B ^\ v 1— > 
(P t (v)) te g( 7 ) is a morphism of varieties (corresponding to the inclusion S G 
S) which induces an isomorphism V/G — K B ^\ If we endow with 
the linear action of 7 given by 

7-( a; t)ieB(7) = (e^t) 168(7)1 

then, by (|2.6(1 . the morphism 7r is 7-equivariant. But using obvious notation, 
the space (K®^)" 1 is naturally identified with K u< ^\ and the lemma follows. 

□ 

The variety V reg /G has a convenient description in these terms. Recall 
from Example 12. 161 that if A is the discriminant polynomial of G, we have 

(5.2) V Ieg /G = V/G - V(A). 

We next point out twisted generalisations of the results of |Blj . The 
following result has the same proof as |Bll 1.4,1.6]; we include it here for 
the reader's convenience. 

Proposition 5.3. Let Gj be a reflection coset and let ( G K x . Then 

(i) C is regular for G7 if and only if A ^ I(£ -1 7). 

(ii) If £ is regular for G7 and £7(£ -1 7) = {/-o}) ^en A is monic in P L0 . 

Proof, (i) Clearly £ is regular for G7 if and only if 1 is regular for GQ^ 1 ^. 
Hence we may assume without loss, that ( = 1. But 1 is regular for Gj if 
and only if (T4 eg /G) 7 is non-empty. By Lemma 15.11 and (|5.2[) . this is the 
case if and only if V(/(7)) is not contained in V(A), that is, if and only if 
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A is not in the radical of 1(7). The result follows because 1(7) is clearly a 
radical ideal of S . 

(ii) Given that £ is regular for G7 and that C/(C _1 7) = {i-o}, it follows from 
(i) that A is non-zero modulo /(£ -1 7), which is generated by {P L \ 1 7^ lq}. 
So modulo J(C _1 7), A = XP^ for some A £ K x and some k ^ 1. Since A is 
homogeneous, A is monic in P K) . □ 

Proposition 15.51 below generalises |LM| Theorem 3.1 (ii)] and is a more 
precise version of (|3.1flJ) above. We shall require some preliminaries before 
proving it. Let M v = {n £ J\f \ n(v) = v}. This is a normal subgroup of Ni v \ 
and Af/ V \ /N v ~ K x . Let T be a subgroup of Af v . Let M be a (G, r)-module. 
Consider the bilinear form 

(,) V M : (W ® Mf x(H® M*) G — ► K 

(f,g) ((/,5)m)W- 

This is simply the evaluation at u of the element (/, g)u 6 (see Section 
EJ). Clearly, ( , )^ is T-invariant. 

Lemma 5.4. ifi) is regular and F C A/^, then ( , )^ is a T -invariant perfect 
pairing. 

Proof. Observe that the discriminant of the bilinear form ( , ) V M is equal to 
A M (v). But by (jmSJ), A M (v) 7^ if v is regular. ' □ 

Proposition 5.5. Let 7 £ A/". T/ien i/ie following are equivalent: 

(1) 1 is regular for G7. 

(2) T/ie multisets {e^ 1 \ l £ #(7)} and {e L \ 1 £ B*(-y)} are equal. 

(3) \U( 7 )\ = \U*( 7 )\. 

Remark 5.6. The equivalence of (1) and (3) follows from an argument similar 
to |LM1 Theorem 3.1 (ii)] (cf. (|3.10f) above). However the proof we provide 
here will not make use of the polynomial identities stated in Section |21 

Proof. (1) =^ (2) Assume that 1 is regular for G7. Let v £ V be G-regular 
and such that 57(f) = v for some g £ G. Then, by Corollary 15.41 [{H ® 
V) G y and (7i <S> V*) G are isomorphic (g7)-modules, via the perfect pairing 
( , ) v . Therefore, they are isomorphic as (7)-modules. But {e~ l \ 1 £ -6(7)} 
is the multiset of eigenvalues of 7 on {(Ti (g) V) G ) and {e L \ 1 £ B*{^)} is 
the multiset of eigenvalues of 7 on {TL £g> V*) G . The statement follows. 

(2) =>- (3) is trivial. 

(3) =^ (1) Assume that |J7(7)| = |C/*(7)|. By replacing 7 by go7 f° r 
some go £ G, we may assume that dim V 91 ^ dim V 1 for every g £ G. We 
choose v £ V 1 in "general position", i.e. such that G v acts trivially on V" 1 . 
By Corollary 14.41 the multisets {e t | l £ .6(7)} and {e L \ l £ B v (-y)} are 
equal, so \U(i)\ = 1^(^)1- Similarly, \U*(>y)\ = |*7 W (7)|. This shows that 
\U v (j)\ = \U v *(j)\. We now have: 
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(a) V 1 C F G "; 

(b) dim V 9 ^ dim for every g £ G v ; 

(c) 1^(7)1 = 1^(7)1. 

We shall show that this implies that G v = 1. Note that (b) implies that 
dimV 7 = |C/ 1 '(7)|. Let V be the unique G„-stable subspace of V such that 
V = V Gv © V . It is 7-stable, and the homogeneous component of degree 1 
of H v is V*. By (a), {K®V^)®(V* ®V)^^ is contained in {H®V)^^ . 
Therefore, 

|C/"*( 7 )| ^ dimy 7 + dimHom (Giij7> (y',y) 

= |tr( 7 )| + dimHom (G , )7> (y',V). 

It follows from (c) that dimHom^^V', = 0. Thus V 7 = 0, and G v = 1 
as required. □ 

Remark 5.7. The right-hand side of ()3.7|) vanishes unless 1 is regular for G 7 . 
Hence it may be simplified as follows. All 57 which contribute to the highest 
power of T on the left side of (|3.7|) are conjugate, and by |Sp} 6.4(v)] have 
the same determinant, which is equal to riteB^) £ T ■ This in turns yields a 

iLgfJ* (C)( 1_£ <- ) JTT-Bl 

formula for — — 2 — - — =t- , which may be substituted into IJM.7|) . The result 

lbei/ # (C)( 1 - £ '- > 

is 

(5.8) ^det^)^ 111 ^ 7 = 

f if |C/( 7 )|^|C/*( 7 )|, 

II £ ^ II (T-d*- 1 ) II dt otherwise. 

^eH( 7 ) tec/; (7) tec/ # ( 7 ) 

Our final observation in this section is that if A is monic in some basic 
invariant, then there is a natural regular number. 

Corollary 5.9. Suppose that the discriminant A is monic in P t0 for some 
to £ -6(7)- Let Q G iT x 6e swc/i i/iai C dl ° = £ To ■ Then £ zs regular for G7. 
In particular, the multisets {e^C^ I £ £ #(7)} and {(e t C d *) _1 I 1 e ^*(7)} 
are eoMal. 

Proof. Note that to £ (7(C _1 7) by Remark 12.31 Therefore, by assumption, 
A does not belong to the ideal I(C _1 7). So, by Proposition 15.31 (i), £ is 
regular for G7. Now, the last assertion follows from Proposition 15.51 and 
from Remark 12.31 □ 

6. A TWISTED GENERALISATION OF COXETER ELEMENTS 

In this section we focus attention on "well- generated" reflection groups. 
These include the finite Coxeter groups, the Shephard groups, i.e. symmetry 
groups of regular polytopes, and some others. To define them, we have the 
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Observation 6.1 (Orlik and Solomon). Let G be an irreducible reflection 
group in V . Suppose the degrees and codegrees of G are ordered so that 
d\ < di < ■ ■ ■ < d r and d* > d\ > • • • > d* . Then the following two 
statements are equivalent. 

(i) G is generated by r = dim V reflections. 

(ii) We have di + d* = d r for i = 1, 2, . . . , r. 

The only (currently) known proof of 1)6.1 J) is empirical. A reflection group 
satisfying the equivalent conditions of 1)6.1)1 is called well-generated. 

Henceforth, we shall consistently write B(-y) = (ii,...,i r ) and B*(j) = 
(it,...,i*) and we set d H = di and d% = d*. Write Pi = P H , so that 

i 

degPj = di. We also assume that this numbering satisfies d\ ^ . . . ^ d r and 
d\ ^ . . . ^ d*. We also set e H = and e L * = e* . The next result is part of 
Bessis' (B2l Theorem 2.2]. A gain for convenience, we sketch a proof. 

Proposition 6.2. Suppose G is any irreducible reflection group which sat- 
isfies di + d* < d r for all i. Then 

(i) Any primitive d l J} root of unity is regular for G. 

(ii) We have < di + d* < 2d r for any pair (i,j). 

(iii) Let Iq be the ideal of S G generated by {Pi \ i ^ r}. Then modulo 
Iq, the discriminant matrix M = P r C , where C = (cij)i t j is a non- 
singular matrix with entries in K . 

(iv) // di + dj / d r , Cij = 0. 

(v) We have rd r = N + iV* and di + d* = d r for every i. 

(vi) Partition {1,... ,r} into subsets, where i,j are in the same subset 
if di = dj . Then C is diagonal by block for this decomposition and 
each block is non-singular. 

(vii) G is well-generated. 

Proof. Since G is irreducible, we have d* ^ 1 for every i ^ r — 1. Therefore, 
by assumption 1 ^ di ^ d r — 1 and 1 ^ d* ^ d r — 1 if i ^ r. So, if Co is 
a primitive <ft r h root of unity, then C/(C ~ 1 Idy) = {i r } and ^((q 1 Idy) = 
{i*}, whence Co is regular for G by the criterion 1)5.5)1 . proving (i); (ii) is a 
simple consequence of our assumption on the degrees. By 1)5.3)1 . A = cP^ 
mod I^q 1 ldy), with c G K x by regularity, and by degree, k = {N(V) + 
N{V*))/d r . Now the entries of A4 are homogeneous polynomials in S , and 
by (ii), when written as polynomials in P r with coefficients in K[{Pi \ i ^ r}], 
have degree (in P r ) or 1. The statements (iii), (iv) and the first statement 
of (v) follow immediately. But, N(V) + N(V*) = Y!i=ii d i + <%) < rd r = 
N(V) + N(V*). So di + d* = d r for every i. This proves (v). (vi) now follows 
from (iv) and (v) while (vii) follows from 1)6.1)1 . □ 

The next result refines 1)5.9)1 in the case of well-generated groups. It 
may be regarded as a generalisation of the fact that when G is real and 
crystallographic, the Coxeter number h (which is the highest degree d r ), 
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and any primitive /i th root of unity is regular, with corresponding regular 
conjugacy class the Coxeter class of G. 

Proposition 6.3. Suppose that G is irreducible and well-generated. Let 
( 6 K x . Then: 

(i) there is a permutation a of {1, ... ,r} such that for each i, di = d a ^ 
and el [i) =eT 1 e r . 

(ii) If C £ K x is such that (, dr = e" 1 , then £ is regular for the coset Gj. 

Proof. By Proposition 16.21 (vi) . there is a permutation a of {1, . .. , r} such 
that d a u\ = di and Ci^t%) ^ for all i. Hence M.i^u,\ = c ija ^P r + 
other terms, from which it follows that ^(M-i : a(i)) = £ r M. i^u) ■ But by 

Since G is well-generated, we have di + d* = d r . Therefore, by (i), 
£*^\C = ^ 1 C~ di - m view of the criterion (|5.5|) . (ii) follows from this 
observation (see also Remark 13.9(1 . □ 

Finally, observe that when G is real (and hence is a finite Coxeter group) 
we have, using our orderings, d* = d r+ \-i — 2 and e* = e r+ i_j. Thus, 
applying (i), we deduce that there is a degree-preserving permutation a 

SUCh that £i£ r +l-a(i) = £ r- 

7. Existence of regular elements in cosets 
We shall prove 2 

Theorem 7.1. There is a semisimple element z £ GL(y) which centralises 
(G, 7) sitc/i i/iat t/ie reflection coset z'yG has a regular eigenvalue (or ele- 
ment). 

As an easy consequence, we have 

Corollary 7.2. IfVis irreducible as (G, 7) -module, then Gj has a regular 
eigenvalue. 

In particular, 

Corollary 7.3. If V is irreducible as G-module, then Gj has a regular 
eigenvalue. 

We begin with a reduction to the case (|7.3[) . which involves arguments 
similar to those in |BL| Prop. 6.9]. 

Lemma 7.4. We have the implications \7.3\) =>■ \7.ty \7.1\ ). 



As mentioned in the footnote to the Introduction, Theorem 17.11 also appears, with a 
different proof, in |Ma| . 
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Proof. To see that (|7.2|) => (|7.1jl . suppose that V = ffijVj is a decomposition 
of V into irreducible (G, 7)-submodules. Then correspondingly G = Gi x 
G2 X . . . , and 7 = ©i7j , where Gj acts as a reflection group in and trivially 
on Vj for j ^ i, and 7^ G GL(V) normalises Gj. The set .A of reflecting 
hyperplanes of G is the union of the sets Ai of reflecting hyperplanes of the 
Gi. By (|7.2j) there are elements gi G Gj and Vi £ Vi such that ^igiVi = C^/j, 
and fj is Gj-regular in Vi. Take z = ©j^ i _1 Idy i , 5 = (51, <72> • • • )j an d 
u = Then v is G-regular and z^gv = u, proving (j7.1j) . 

Now assume (|7.3j) . and suppose that 1/ is irreducible as (G, 7)-module. 
Then as in Remark l2.ll V = V% ©• • •© Vt and correspondingly G = G% X • • • X 
Gk- Then all (Gi, Vi) are isomorphic, and are permuted cyclically by 7. Thus 
7 fc fixes all the Vj, and in particular normalises G\ on Vi, so that by (|7.3j) . 
there are elements G Gi and t>i regular in V\ such that 7 <7ii>i = Ci^i- 
Let C e C satisfy C~ fe = Ci, let 5 = (1, 1, . . . , 1, 7 fe ~ 1 5i7~ (& ~ 1) ) G G, and 
v = f 1 ffi (7^1 © (Ct) 2,i; i © • • • © (C7) fc_lw i ^ V". Then v is G-regular, and 
igv = (~ l v . Hence (jZ3J) fT5)> . □ 

It follows from Lemma 17.41 that it suffices to prove (|7.3|) . and hence we 
take V to be an irreducible G-module. The next lemma deals with an 
obvious case. 

Lemma 7.5. // G is irreducible and 7 induces an inner automorphism of 
G, then |73} holds. 

Proof. By hypothesis, there exists g G G such that 57 is central in (G, 7) so 
is scalar. The result is then obvious. □ 

At this point, it would be sufficient to inspect the list of cosets G7 such 
that G is irreducible and 7 induces a non-inner automorphism of G which 
is given in |BMM| 3.13]. The table of regular eigenvalues are then given in 
the table at the end of this paper. However, we will provide some further 
reductions which cover all the cases to be checked. First, we reduce the 
proof further to the case of "minimal groups" , which are defined as follows. 

For any integer d, let Q be a primitive d th root of unity. Then (c/. 
|LS11 ILS2j ^ all maximal Q eigenspaces E of elements of G are conjugate 
under G, and the group G(d) := Ng{E)/Cg{E) is a reflection group in E; 
the subquotient G(d) is unique up to conjugacy in G, and is irreducible if 
G is LS2j . The regular case is when Cg(E) = 1, in which case G(d) is a 
subgroup of G. Say that G is minimal if dim V > 1 and there is no non-trivial 
subgroup G(d) < G with d regular. Equivalently, if a(d),b(d) respectively 
denote the number of degrees and codegrees divisible by d, then a(d) = b(d) 
implies that a(d) = or r(= dimV). Note that if dimV = 1, ()7.3j) is 
trivially true. 

Lemma 7.6. Theorem \7.1\ is true for irreducible G if it is true for irreducible 
minimal G. 
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Proof. If 7 normalises G and E = V(g, Cd) is a maximal eigenspace, then 
7P = ^(797 _1 ,Cd) is a l so a maximal Q eigenspace, whence there is an 
element x G G such that ^E = xE, so that x~ lr y normalises G(d), which 
is irreducible by LS2, Theorem A]. If v G E is a G(d)-regular eigenvector 
for 72/ G £ _1 7G(d), then since the reflecting hyperplanes of G(d) are the 
intersections with E of those of G, and E is not contained in any hyperplane 
of G, it follows that v is G-regular. Thus Theorem 17.11 holds for G if it 
holds for G(d). Repeating this argument, we arrive at a case where G(d) is 
minimal. □ 

Our final lemma treats a case which arises frequently. 

Lemma 7.7. Assume that G is irreducible and that there exists 70 G N 
such that (G, 7) C {G, 70) and (G,7o) is a well-generated finite reflection 
subgroup of GL{V). Then G7 /ias a regular eigenvalue. 

Proof. If G is well-generated, the conclusion follows from Proposition 16.31 
(ii). Hence we assume that G is not well-generated. By hypothesis, there 
exists k G Z such that G7Q = G7. So if £ is a regular eigenvalue for G70, 
then £ fc is a regular eigenvalue for G7. Hence we are reduced to the case 
7 = 70. Now let Y be as in Example El Then S(V*)( G >^ ~ S(T) 7 is a 
polynomial algebra, so 7 acts on Y as a reflection. Let iq be the unique 
element of {1, 2, ... , r} such that £j 7^ 1 and let e be the order of £j . Write 
G = (G, 7). Let di ^ . . . ^ d r be the degrees of G and let df ^ . . . ^ d* be 
its codegrees. Since |C/(7)| = r — 1, two cases may occur (see Proposition 
IO (h))- 

If \U* (7) I = r — 1, then 7 is 1-regular. 

If \U* (7) I = r, this means that 7 acts trivially on (Ti'S>V) G . In particular, 
d*i = d* for every i. Also, S'(Y) 7 ~ S^F*) is a polynomial algebra generated 
Pi,. . . , Pia-i, P[ , Pj +i,. . . , P r . Therefore, since G is well-generated and 
G is not well-generated, it follows from Proposition 16.21 that (di, . . . ,d r ) = 
(di, . . . , dj _i, di 0+ \, . . . , d r , edi ). Now, let ( be such that ( dl o = s~ Q . Then, 

since di + d* = edi and ( edi o = 1, = 1 if i ^ ia, and that e* = 1 for every 
i and since we have: 

tffl<»<io-l, then (ij + d* = ed io and (e^ 1 )" 1 = ^C dl *- 

• Si^o =l = £r C d '. 

• If i + 1 < i ^ r, then d, + d*_ x = ed io and (eiC^)" 1 = 

Therefore, the multisets {ei( di | 1 < i < r} and {(e*C dl *) 1 I 1 ^ * ^ r l 
are equal. So £ is a regular eigenvalue for G7 by Proposition 15.51 □ 

We are now able to give the 

Proof of Theorem \7.1\ The list of cosets G7 such that G is irreducible and 
7 induces a non-inner automorphism of G is given in BMM, 3.13]. Among 
them, the minimal ones are (up to multiplication by a scalar): 
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1. G(de, e, r) 7 when r\e, d > 1 and e > 1 where 7 £ 
G(cte,l,r). 

2. G(4,2,2) 7 where (G(4,2,2), 7 > = G 6 . 

3. G77 where (GV, 7 ) = G15. 

Since G(de, 1, r), C?6 and G15 are well-generated, these cases are disposed 
of by Lemma 17.71 The proof of the theorem is now completed by invoking 
Lemmas EH ESI and EH □ 

8. Reflection quotients of reflection groups 

Let L be a normal subgroup of G and denote by G = G/L the correspond- 
ing quotient. For any Z ^ crgraded algebra A, denote by A + the ideal ®i>\Ai. 
Let E* be a graded complement of (S+) 2 in S^, so that S+ = E* © (S+) 2 . 
Evidently E 1 * has basis a set of homogeneous generators of the invariant 
ring S L . Let Ml be the normalizer of L in GL(V). For this section only, we 
denote the normalizer of G in GLiV) by Mg- Since A/l is a reductive group, 
we may assume that E* is chosen to be stable under the action of Ml- Let 
E be the (graded) dual of E* , and denote by S the symmetric algebra of 
E*. 

Then E is isomorphic to the tangent space of the variety V/L at 0. The 
quotient G acts on E, and we shall be interested in this section in the case 
where this is a reflection group action, a situation which has been studied 
in BBR . In that case Nq D Ml also acts on E, normalising the G-action, 
and we shall relate the various twisted invariants of reflection cosets of G 
and G. 

The algebra homomorphism r : S(E*) — > which extends the inclusion 
^ S L is easily seen to be surjective (see for instance |BBR| Lemma 2.1]) 
and A/L-equivariant. Denote by / its (A/^-stable) kernel. Then we have a 
commutative diagram 

S 

— - / s 1 — - s L — - 

G 

/<? S° 1 S G 

in which the rows are exact. 

Note that the surjective morphisms r and t g induce closed immersions 

(8.1) V/L <-> E and V/G ^ E/G. 

We assume henceforth that G acts on E as a reflection group. By [BBR ( 
Theorem 3.2], this is equivalent to the following two requirements: 
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(1) V/L is a complete intersection variety; 

(2) / is generated by I (as an ideal of S). 

Example 8.2. The classification of all such pairs (G, L) is given in |BBR1 §4]. 
If L is generated by reflections, then it is straightforward that G/L is always 
generated by reflections. We give here another example (for more details, 
see |BBR1 §4.8]). Assume that G = G31 and that L is its maximal normal 2- 
subgroup. Then L C SL(V), \L\ = 64, \G/L\ = 720, E is of dimension 5 and 
concentrated in degree 4, since S L is generated by 5 polynomials of degree 4. 
Here G/L acts faithfully on E as a group generated by reflections, isomorphic 
to the symmetric group ©6 in its irreducible reflection representation. Note 
that G/L is well- generated while G = G31 is not. 

8.1. Coinvariants. Denote by Sq the algebra of coinvariants of G. We 
shall relate this algebra to the algebra Sq of coinvariants of G. 

Proposition 8.3. The homomorphism r : S — ► S L introduced above in- 
duces an isomorphism of graded algebras 

f:S G ^ (S G ) L 

which commutes with the action of Mg H MlQ. G). 

Proof. The composite of r with the inclusion S ^ S maps S to S, and 
S G to S+. Hence it induces a homomorphism f : Sq — > Sq, whose image is 
evidently in (Sg) L - The equivariance with respect to Mg H Ml is clear. 

To prove that f is an isomorphism, first note that r is surjective since r 
is, because L acts semisimply on S. But d\m.S G = \G\ = dim(S , G , ) L , whence 
f is also injective. □ 

Let 7i be the space of G-harmonic polynomial functions on E, and as 
above, H be the corresponding space for G on V. 

Corollary 8.4. The isomorphism f of 18. S\) induces an isomorphism of 
Mg n Mh-spaces : TL — > TL L , which we shall also denote by f. 

Proof. Each coset of the ideal S.S9 of S contains a unique G-harmonic 
polynomial. This provides a canonical A/c-equivariant isomorphism of vec- 
tor spaces : Sg — > 7i. Similarly we have a canonical Mg H A/i-equivariant 
canonical isomorphism : 7i — * S G . If we compose f with these isomor- 
phisms, taking (|8,3[) into account, we obtain the desired isomorphism. □ 

8.2. Comparison of Af-factors. Let T be a subgroup of Mg HA/l, and 
write f = r/(r n L) for its image in GL(£^). Then T normalizes G and 
(G,T)/L ~ (G,f). Let M be a (G, f )-module, or equivalently, a (G,T)- 
module on which L acts trivially. Then (S G ®M) G = {(S G ) L ® M) a . Hence 
in view of (j8.H|) we have an isomorphism of T-modules (on which T C)L acts 
trivially) 

(8.5) (S s 8> M) G ► (5 G 8) M) G . 
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In (|8.5j) . we use the G-equivariance of f to restrict to the G- fixed points, 
noting that on the left, G acts via G, since L acts trivially. We denote 
the map of 1)8.5(1 by tm- Similarly, tm will also denote the isomorphism of 
r-modules (H ® M) G (H ® M) G (cf. Corollary IO) . 

Next assume that the element 7 G T acts semisimply on M. Let 7 be 
its image in f. Then 7 is semisimple, and the next statement follows easily 
from the above remarks. 

Lemma 8.6. Let ,6(Af, 7) be a basis of (TL®M) G consisting oj ^-eigenvectors. 
Then (t m ( i ))tgs(M,7) * s a basis of (H ® M) G consisting of 7 -eigenvectors. 

As an immediate consequence, we have 

Corollary 8.7. The M -factors of G coincide with those of G. 

A further easy consequence of (|8.6j) is 

Corollary 8.8. Let € S be the polynomial defined after Theorem \2.8l 
and let be the element of S defined in analogous fashion for M as G- 
module. Then t{^> m) = ^>M- 

8.3. Decomposition of G into graded components. The vector space 
E is graded, and G preserves degrees. Therefore there is a natural decom- 
position of G into components G{. In this subsection we relate the various 
invariants and constants we have discussed for G to those of the Gi. 

Accordingly, write E = E\ © Ei © • • ■ for the decomposition of E into 
its graded components, with Ei having degree i (so that Ei = for all but 
finitely many i). Let Gi be the image of G in GL(Sj). Since G is generated 
by reflections in E, the groups G{ are generated by reflections in Ei and we 
have G = G\ X G2 X • • • . Let Sq. be the algebra of coinvariants of Gi acting 
on Ei. If Ei = we take Gi = 1 and Sq. = K. Then 

We begin this subsection with the following observation which relates 
eigenvectors for cosets of G to those for G and the Gi. Take 7 G T and 
denote by 7^ its image in GL(Ei), so that 7 = (71,72, • • • )■ 

Proposition 8.9. Suppose 7 has an eigenvector v such that "fv = (v for 
some C G K x . Let v denote the image ofv in V/L and write v = Vi®V2® - ■ ■ 
with Vi G Ei (recall that r defines an embedding of V/L into E). Then for 
each i, jiipi) = ( l Vi- 

Proof. Let {Q\, ■ ■ ■ , Q s ) be a homogeneous basis of E* and suppose that Qi 
has degree m;. Let (ex, ... , e s ) be the basis of E which is dual to (Q\, . . . , Q s ) 
and let ir : V — > V/L ^ E be the natural morphism. Then, by definition, 

s 

v = n(v) = y y Qi(y)ei. 

i=l 
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Then j(tt(v)) = ^(^(v)) = ir(Cv). So 

s 

j(tt(v)) =Y,( mi Qi(v)ei, 

i=l 

as required. □ 

The next statement deals with the question of regularity. 

Proposition 8.10. Assume further in iS.ty) . that v is G-regular. Then v is 
regular for G, and a fortiori Vi is regular for Gi, for each i. Thus if ( £ K x 
is regular for 7G, £ l is regular for jiGi 

Proof. For any polynomial Q £ S = S(E*) and element w £ V, we have 

t(Q)(w)=Q(w), 

where w denotes the image in E of the L-orbit of w. Applying (|8.8|) . it 
follows that for any G-module M, *S?m(v) = ^m(v) 7^ 0, since ^ m is always 
a product of linear forms corresponding to the hyperplanes of G, and v is 
G-regular. In particular, this applies to the representation E, which proves 
that v is regular. The other statements are clear. □ 

Remark 8.11. The untwisted part of (|8.1U|) is easily deduced from BBR, 
Theorem 3.12(iii)], while an untwisted analogue of (|8.9|) was stated without 
proof in BBR, note added in proof]. 

We finish by relating the M-degrees and constants of G and those of the 
Gi. Let Ti denote the image of V in GL(E{). Then (G,T) is a subgroup of 
(Gi,Ti) x (G^jf^) x • • • . For each i, let Mj be a (Gi, f j)-module and take 
the (G, f )-module M to be M = Mi <g> M 2 <8) • • • . Then, by (|%3|) . we have 
an isomorphism of T-modules 

(8.12) (S G 8> Mf ~ (S Gl ® Mi) ei ® (Sg 2 ® M 2 f 2 8> ■ ■ ■ 
Now define the /afce ^-degree FM^(t) of M as the polynomial 

i > teB(M, 7 ) 

Proposition 8.13. We have 

i ^ 

Proof. It is clear from ^UHji that we may take B(M,~f) = 0(Mi,7i) x 
B(Af 2> 72) • • • • If A € B(Mi, ji) (i = 1, 2, • • • ) and 1 = fa ® /3 2 ® • • • , then 

£l (M, 7 )^ =n^(M,,7,K mft , 

£ 

from which the statement is clear. □ 

This last result is a twisted version of the assertion made without proof 
in |BBB,| note added in proof] , which corresponds to the case 7 = Id. 
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Appendix 1; A list of reflection cosets 

In this section, we shall classify the reflection cosets Gj where G is irre- 
ducible and 7 induces a non-inner automorphism of G (up to multiplication 
by scalars) and regular eigenvalues for our choices of 7. The list of reflection 
cosets as above is given in [BMMI 3.13]. The result is given in the table con- 
cluding this article. The table in BMM gives the image of G7 in the group 
of outer automorphisms of G, which describes the coset up to a scalar. In 
each case we choose a specific representative. First, for each natural number 
d, we choose a primitive d th -root of unity Q- We also assume that CJ e = Cd 
for every d, e. Before giving the table, we explain our conventions and ex- 
plain how we get the numerical results. First, o(£) denotes the order of £. 
Except for the first two examples in the table, the degrees and codegrees are 
given in increasing and decreasing order respectively. 

A product formula, (cf. CHEVIE ) The formula 

J] det(l - T 91 ) = H(l - ei T d ') |G|M 

geG i 

is deduced from the case M = V of ()3.1|) in the same way that (1.9) is 
deduced from (1.8) in |Brj . It is used in the CHEVIE package to compute the 

The imprimitive groups. Let d and e be two natural numbers. Let [id 
denote the group of d-th roots of unity in K. We choose a basis Vi of V such 
that the group G(de, e, r) is realized as the group of monomial matrices with 
non-zero entries in /i e( i of which the product of the non-zero entries lies in 
Hd- The automorphism 7 is induced by the diagonal matrix with diagonal 
entries (Ce'd> lj ■ ■ ■ , 1), where e' divides e. 

If {Xi} is the basis of V* dual to {v^, the invariants of G(de,e,r) are 
Pk = >; ; . .... J( X% . . . Xf k for k = 1, . . . , r - 1 and P r = (X x . . . X r ) d . The 
corresponding degrees are ed, 2ed, . . . , (r—l)ed and rd and the corresponding 
£i are 1, . . . , 1 and C,~} . 

The case d > 1. Let us determine the e* when G = G(de,e,r) with d > 1 
and e > 1. The codegrees are 0, de, . . . , (r—l)de. According to |()T| B.l (2')] 
one may choose as a basis of (S®V) G the vectors Oi = Y^j=i ^ de+1 (g) Vj. 
This basis is 7-invariant for our choice of 7, so we get e* = 1. We find that 
C is regular when Q rd = Q e i. 

The case d = 1. The group G(e,e,r) is well-generated. Its codegrees are 
0, e, . . . , (r — 2)e and (r — l)e — r. We may exclude the cases e = 1 where 
7 is inner and e = r = 2 which is a non- irreducible group, so we have 
r < (r — l)e thus the largest degree is (r — l)e. We may thus use the relation 
£i£ a(i) = £ r = 1 to determine the e* which are, ordering the codegrees as 
above, 1, . . . , 1 and Ce'- We find that £ is regular whenever £( r_1 ) e = 1 or 
C = Ce'- Note that 7 is 1-regular. 
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The case 3 G(4, 2, 2). Let 7 be a reflection in Gq of order 3 and assume 
here that G = G(4, 2, 2) embedded in Gq as a normal subgroup of index 3. 
We have d\ = d% = 4 and, since 7 acts as a reflection on Y (see the proof of 
Proposition I7.7|) . we have (£1,^2) = (1, C3) or ( 1 , C3 ) • If we take 

a + i f-1 1 

7 : 



2Cs V ^4 C4 

Then det 7 = £3, 7 stabilises the vector space Sf which is generated by Pi = 
Xf+X^ and P2 = X 2 X 2 . An easy computation shows that (£1, £2) = (1> Cs)- 

Note that 7 permutes cyclically the generators ( ^ !j*V ^ and 

On the other hand, = (0>4) and, since 7 is 1-regular (by direct 

check), we find that e\ = 1 and e\ = C3 • Now, £ is a regular eigenvalue for 
G7 if and only if £ 4 = 1. 

The case 2 GV. Note that 7 comes from the normal embedding G-j C G15. 
We choose 7 to be a reflection of order 2. It acts as a reflection on Y. So, 
the pairs (di,Si) are (12, 1), (12, —1). A direct check shows that the chosen 
7 is 1-regular, whence the (d*,e*) must be (0, 1), (12, —1). An eigenvalue ( 
is regular if and only if Q 12 = 1. 

The cases 2 F 4 and 3 D 4 . These are Coxeter groups. One may choose 7 as 
a diagram automorphism which is 1-regular, then the are determined from 
7's eigenvalues on V. The e* are equal to the £j if we order the codegrees 
in increasing order as well as the degrees. 

For 3 Z?4 the pairs (di, e,) are (2, 1), (4, £3), (4, Q), (6, 1) where £3 is a prim- 
itive cubic root of unity, and the pairs (d*,e*) are (0, 1), (2, (3), (2, (4, 1). 
An eigenvalue £ is regular if and only if it has order 1, 2, 3, 6 or 12. 

For 2 F4 the pairs (dj,£j) are (2, 1), (6, — 1), (8, 1), (12, — 1) and the pairs 
(d*,e*) are (0, 1), (4, —1), (6, 1), (10, —1). An eigenvalue ( is regular if and 
only if it has order 1, 2, 4, 8, 12 or 24. 

The case 4 G(3, 3, 3). In the basis as above for the imprimitive groups, we 

may choose 7 = —7= I 1 1 1 I . It is of order 4, and does not stabilize 

any set of generators of G = G(3, 3, 3) of cardinality 3. We find that the 
pairs (di,Ei) are (3, £4), (3, — £4), (6, 1). Since the group is well-generated we 
deduce that the pairs (d*,e*) are (0, 1), (3,^4), (3, — £4)- An eigenvalue C is 
regular if and only if £ 6 = 1. 

The case 2 G(3, 3, 3). Take for 7 the square of the above matrix. Then the 
new £j are the squares of the previous ones and similarly for the e*. Again, 
C is regular if and only if £ 6 = 1. 
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The case 2 G^. Let 7 be a reflection of order 2 in G14 which does not lie 
in G5 (which is a normal subgroup of G14 of index 2). Again, 7 acts as a 
reflection of order 2 on Y. Since the degrees of G5 are (6, 12) and those of 
G14 are (6,24), we get that e\ = 1 and £2 = — 1- As G is well-generated, 
we may deduce that the pairs (d*,e*) are (0, 1), (6, — 1). We find that ( is 
regular if and only if it is of order 1, 2, 3, 6, 8 or 24. 

To obtain the above statement, one may choose as generators of G5 the 



elements s+ and s_ , where s £ = i . , „ , — ^ ,. for 

2 V £ Ci2 (-1 - V^KsJ 

e G {+, — }. Then, one may take 7 = ^1 • With these choices, 7 

interchanges s+ and s_. 



Appendix 2; Proofs of (|2~%jl and (f2~TT|) 

Proof of Theorem im.Hl Let ^jvj = n#e.A L^ H ^ M ^ and let be the element 
of 5 defined by IlteBfM) 1 = ® (2/1 A ... A y m ). Observe that 

(8.14) *A/eAf = *M*M' and *' MeM , = *' M *M'- 

Now, let us first assume that .4(G) = {H}, so that G = G H - By (jHTHj), 
the Theorem need only be checked when M is irreducible, i.e. affords the 
character det* for some i G {0, 1, . . . , e — 1}, where e = |G|. Since here TL 
has basis the set of L l H , this case is clear. 

Now, consider the general case. Let (u±, . . . , u m ) be a basis of (7i ®M*) G . 
Write Ui = J^jLiOji ®Uji witn Iji G S. Then «i . . . u m = det(qij).(yi A 
•••A y m ), so that ^>' M = detqij. Now for every H G -4(G), itj 6 (S 1 ® 
M*) G C (5 (8) M*) Gh . Hence if we express Ui as a linear combination 
of elements of an S Gh -basis of (5 (8> M*) Gh with coefficients in 5 Gh , we 

see that v!/^ is divisible by its analogue for G#, which = L 1 ^ 1 ^' by the 
previous discussion. Since the distinct Lfj are pairwise coprime, it follows 
that m divides ^^f- ^ therefore suffices to show that *&' M is non-zero, and 
has degree J2neA(G) n h(M). 

For the first statement, we prove that if v G V is such that Cg(v) = 1, 
where Cg(v) = {x G G | x(v) = v}, then ^' M (f) / 0. Note that for any 
non-trivial element x £ G, V x := {v £ V \ x(v) = is a subspace of 
positive codimension in V, whence V \ UxeG x^\A v ^ x ^ ®' so ^ na * sucn 
elements i> exist. Given one, if Gv is its G-orbit, then the map G — ► Gw 
defined by g 1— > g(v) is bijective. Let T be the space of functions Gv — > i'T, 
endowed with its natural G-module structure. The restriction map 5 — > J 7 is 
evidently surjective. Since elements of S G are constant on Gv, the restriction 
map 7i — > J 7 is also surjective, and by dimension, is an isomorphism of G- 
modules. Let f £ TL he such that /(u) = 1 and f(g(v)) = if g 7^ Idy. 
Consider the map ^ : 7i®M* — ► M* ; given by /t(8>x 1— > h(v)x. The restriction 
of : (W (8) M*) G -> M* is an isomorphism of K-vector spaces, since by 
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(G,7) 


d± , . . . , d r 

£l,...,£ r 


d* d* 

* * 


C regular 


e> G{de,e,r) 
d > 1 


ed, 2ed, . . . , (r — l)ed, rd 

1, !)■■■) 1, C" 1 


0, ed, 2ed, . . . , (r — l)ed 

1, 1, 1,..., 1 


C Td = Ce> 


e> G(e, e, r) 


e, 2e,...,(r- l)e, r 

1, !)•••) l.Ce" 1 


0, e, . . . , (r — 2)e, (r — l)e — r 

1,1,..., 1, Ce' 


C d = Ce' 

or C (r ~ 1)e = 1 


4 G(3,3,3) 


4, 4, 6 

C4, C4 > 1 


0, 3, 3 

1, C4, C4" 1 


C 6 = i 


2 G(3,3,3) 


4, 4, 6 
-1, -1, 1 


0, 3, 3 

1, -1, -1 


C 6 = i 


3 G(4,2,2) 


4, 4 
Cs, CI 


0, 4 

1, 1 


C 4 = i 




2, 4, 4, 6 

1, cs, a, 1 


0, 2, 2, 4 

1, Cs, CI, 1 


o(C) G {1,2,3,6,12} 


2 G 5 


6, 12 
1, -1 


0, 6 

1, -1 


o(C) G {1,2,3,6,8,24} 


2 G 7 


12, 12 
1, -1 


0, 12 

1, -1 


C 12 = i 


2 F 4 


2, 6, 8, 12 
1, -1, 1, -1 


0, 4, 6, 10 

1, -1, 1, -1 


o(C)€ {1,2,4,8,12,24} 
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dimension, it suffices to show that it is surjective, which easily follows from 
the fact that ^(^geG 3 / ® 9x ) = x f° r ever y x £ M*. But the matrix of 
v with respect to the bases (u\, . . . , u m ) and (yi, . . . , y m ) is exactly qji(y), 
whose determinant is fy' M (v); it follows that $?' M is non-zero. 

It remains to show that N(M) = Y1h<eA(G) Nh{M). Define the fake de- 
gree Fm(£) of M as the Poincare polynomial YlieB(M) °f ® ^*) G > 
where t is an indeterminate. It is then clear that N(M) = \t=i- 
However from Molien's formula, if \ ls the character of the G-module M, 

we have F M (t) = ^ ieB(V \G\ * ) E g gG det ' Takin g derivatives, we 

see that the terms where g is not 1 or a reflection do not contribute to 
N(M). To sum the remaining terms, we use the fact that the number 
|Ref(G7)| of reflections of G is equal to ^ {d b — 1) to obtain N(M) = 

X(l)| Ref (G)|/2 + J2seRcf(G) det(J \ v)-i - This expression is exactly the sum 
of the corresponding expressions for Gh, over all H £ A(G), whence the 
result. □ 

Proof of Lemma \2.11\ Let M be a G-module of dimension m such that any 
reflection of G acts as a reflection in M . Then for H £ A, we have in the 
notation preceding the statement of Theorem l2.81 the G#-module decompo- 
sition M* = 0™!^, where e x ^ and e, = for i > 1. Then A m M* = Q, 
and N H (M) = N H (A m M) = e\. Since this holds for any H 6 A, and 
N(M) = Y^HeA n h(M) for any M, the Lemma follows. □ 
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